#include<bits/stdc++.h>
#define ll long long
using namespace std;
const int N=2e5+2;
int T;
int n;
ll a[N];
ll maxn;
ll sum[N];
void dfs(int idx,ll C,int lred,int lblue){
    if(idx>n){
        maxn=max(maxn,C);
        return ;
    }
    if(C+sum[n]-sum[idx-1]<maxn){
        return ;
    }
    if(lred==a[idx]){
        dfs(idx+1,C+a[idx],a[idx],lblue);
    }
    else{
        dfs(idx+1,C,a[idx],lblue);
    }
    if(lblue==a[idx]){
        dfs(idx+1,C+a[idx],lred,a[idx]);
    }
    else{
        dfs(idx+1,C,lred,a[idx]);
    }
}
int main(){
    freopen("color.in","r",stdin);
    freopen("color.out","w",stdout);
    ios::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    cin>>T;
    while(T--){
        cin>>n;
        sum[0]=0;
        for(int i=1;i<=n;i++){
            cin>>a[i];
            sum[i]=sum[i-1]+a[i];
        }
        maxn=0;
        dfs(0,0,0,0);
        cout<<maxn<<'\n';
    }
    return 0;
}
